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We first prove two new spectral properties for symmetric nonnegative tensors. We 
prove a maximum property for the largest H-eigenvalue of a symmetric nonnegative 
■ tensor, and establish some bounds for this eigenvalue via row sums of that tensor. 

We show that if an eigenvalue of a symmetric nonnegative tensor has a positive H- 
eigenvector, then this eigenvalue is the largest H-eigenvalue of that tensor. We also give 
a necessary and sufficient condition for this. We then introduce copositive tensors. This 
concept extends the concept of copositive matrices. Symmetric nonnegative tensors 
and positive semi-definite tensors are examples of copositive tensors. The diagonal 
elements of a copositive tensor must be nonnegative. We show that if each sum of a 
diagonal element and all the negative off-diagonal elements in the same row of a real 
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symmetric tensor is nonnegative, then that tensor is a copositive tensor. Some further 
properties of copositive tensors are discussed. 
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1 Introduction 



Eigenvalues of higher-order tensors were introduced in [THEE] m 2005. Since then, many 
research works have been done in spectral theory of tensors. In particular, the theory and 
algorithms for eigenvalues of nonnegative tensors are well developed [2j [3j El [91 [TTJ [131 HH1 
[HI [201 122]. 

In this paper, we prove two new spectral properties for symmetric nonnegative tensors. 
Then we introduce copositive tensors, establish some necessary conditions and some sufficient 
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conditions for a real symmetric tensor to be a copositive tensor, and discuss some further 
properties of copositive tensors. 

Some preliminary concepts and results are given in the next section. 

We prove a maximum property of the largest H-eigenvalue of a symmetric nonnegative 
tensor in Section 3. Based upon this, we establish some bounds for the largest eigenvalue of 
a symmetric nonnegative tensor via row sums of that tensor. 

In Section 4, we show that a symmetric nonnegative tensor has at most one H ++ - 
eigenvalue, i.e., an H-eigenvalue with a positive H-eigenvector, and if an eigenvalue of a 
symmetric nonnegative tensor has a positive H-eigenvector, then that eigenvalue must equal 
to the largest eigenvalue of that tensor. We also give a necessary and sufficient condition 
for the existence of such an H ++ -eigenvalue. 

In Section 5, we introduce copositive tensors and strictly copositive tensors. These 
two concepts extend the concepts of copositive matrices and strictly copositive matrices. 
Symmetric nonnegative tensors and positive semi-definite tensors are examples of copositive 
tensors. The diagonal elements of a copositive tensor must be nonnegative. We show that if 
each sum of a diagonal element and all the negative off-diagonal elements in the same row 
of a real symmetric tensor is nonnegative, then that tensor is a copositive tensor. 

Some further properties of copositive tensors are discussed in Section 6. We show that 
if a copositive tensor has an H + -eigenvalue, i.e., an H-eigenvalue with a nonnegative H- 
eigenvector, then that H + -eigenvalue must be nonnegative. The sets of copositive tensors 
and strictly copositive tensors form two convex cones: the copositive tensor cone and the 
strictly copositive tensor cone. We show that the latter is exactly the interior of the former. 
We also introduced completely positive tensors. The copositive tensor cone is the dual cone 
of the completely positive tensor cone. If the completely positive tensor cone is closed, then 
these two cones are dual to each other. 

Some final remarks are made in Section 7. 

Denote by e the all 1 n-dimensional vector, e,- = 1 for j — 1, • • • , n. Denote by the 
«th unit vector in 3? n , i.e., = 1 if i = j and = if % ^ j, for i, j = 1, • • • , n. Denote 
the set of all nonnegative vectors in JR™ by 9ft™ and the set of all positive vectors in 9ft n by 

+ . If both A = (aj r ..j fc ) and B = (b^...^) are real kth. order n-dimensional tensors, and 
hi-ik < a h---i k f° r *ij ' ' ' > Jk = 1) ' ' ' i n i then we denote B < A. We use J to denote the 
/cth order n-dimensional tensor with all of its elements being 1. We use X to denote the fcth 
order n-dimensional diagonal tensor with all of its diagonal elements being 1. 
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2 Preliminaries 



Let A = (a il ... ik ) be a real kth order n-dimensional tensor, and x G C n . Then 



Ax ^ 



and is a vector in C" 1 , with its ith component defined by 



*2,-",ifc=l 



"ill ■ ■ ■ ij. -^12 ' ' ' "^ife • 



Let r be a positive integer. Then is a vector in C n , with its ith component defined by 
x\. We say that A is symmetric if its entries cii lt ...^ k are invariant for any permutation of 
the indices. 

If x G C n , x 7^ 0, A G C, x and A satisfy 

Ax k ' 1 = \x^ k - 1 \ (1) 

then we call A an eigenvalue of A, and x its corresponding eigenvector. By ([T]), if A is an 
eigenvalue of A and x is its corresponding eigenvector, then 

A ' 

for some j with x,- 7^ 0. In particular, if x is real, then A is also real. In this case, we say 
that A is an H-eigenvalue of A and x is its corresponding H-eigenvector. If x G 3ft™, 
then we say that A is an H + -eigenvalue of A. If x G 9ft+ + , then we say that A is an 
H ++ -eigenvalue of A. The largest modulus of the eigenvalues of A is called the spectral 
radius of A, denoted by p(A). 

By [2], A is called reducible if there exists a proper nonempty subset I of {1, • • ■ ,n} 
such that 

a h ...i k =0, Vii G J, Vi 2 , • • • ,ik & I- 

If A is not reducible, then we say that A is irreducible. 

Let A = (a ilt ... t i k ) be a /cth order n-dimensional symmetric nonnegative tensor. Construct 
a graph G{A) = (V, E), where V = U" =1 V^-, Vj is a copy of {1, • • • , n}, for j = 1, • • • , n. 
Assume that ij G Vj,ii <EVi,j^ I. The edge G E if and only if a^...^ 7^ for some 

k — 2 indices {ii, • • • , "ifc} \ {ij, ii}- The tensor A is called weakly irreducible if G{A) is 
connected. As observed in [5], an irreducible symmetric nonnegative tensor is always weakly 
irreducible. 
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Suppose that A = (o4 lt -,i k ) is a fcth order n- dimensional real tensor. If all the off-diagonal 
entries a^...^, (ii, • • • , ik) 7^ (ii, • • ■ , i\) are nonnegative, then A is called an essentially non- 
negative tensor [21]. If all the entries a^...^ are nonnegative, A is called a nonnegative 
tensor. We now summarize the Perron-Frobenius theorem for nonnegative tensors, estab- 
lished in [21 El HE]- With the new definitions of H + -eigenvalues and H ++ -eigenvalues, this 
theorem can be stated concisely. 

Theorem 1 (The Perron-Frobenius Theorem for Nonnegative Tensors) 

(a) . (Yang and Yang 2010) If A is a nonnegative tensor of order k and dimension n, 
then p(A) is an H + -eigenvalue of A. 

(b) . (Friedland, Gaubert and Han 2011) If furthermore A is symmetric and weakly 
irreducible, then p(A) is the unique H ++ -eigenvalue of A, with the unique eigenvector x G 
9ft™ +; up to a positive scaling constant. 

(c) . (Chang, Pearson and Zhang 2008) If moreover A is irreducible, then p(A) is 
the unique H + -eigenvalue of A. 

(d) . (Yang and Yang 2010) If A and B are two nonnegative tensor of order k and 
dimension n, and B < A, then p(B) < p(A). 

Thus, for a nonnegative tensor A, its spectral radius is its largest H-eigenvalue. 

As observed in [21J, a tensor A is an essentially nonnegative tensor, if and only if there 
are a nonnegative tensor B and a real number c, such that A = B + cX. 

3 A Maximum Property of the Largest H-Eigenvalue 
of a Symmetric Nonnegative Tensor 

Suppose that A = (a^...^) is a kth order n- dimensional real symmetric tensor, with k > 2. 
Denote its largest H-eigenvalue by A max (^4). When k is even, by [H], we know that 

n 

A m ax(-4) = max{Ar fc : x G U n , ^ x\ = 1}. 

i=i 

In this section, we first prove the following theorem, which holds whenever k is even or 
odd. 

Theorem 2 (A Maximum Property of The Largest H-Eigenvalue of a Symmetric 
Nonnegative Tensor) Suppose that A = (a^...^) is a kth order n-dimensional symmetric 
nonnegative tensor, with k > 2. Then we have 

n 

A max (^) = m&x{Ax k x\ = 1}. (2) 

i=i 
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Proof. We now prove ([2]). Assume that A is a symmetric nonnegative tensor. By Theorem 
[U we have 

n 

A m ax(^) = max{A : Ax^ 1 = Xx^^x G K™} = max{A : Ax k ~ l = Xx^^x G = ^ 

i=l 

n n 

= max{Ax k : Ax k ~ X = Xx [k - 1] ,x G J^ x i = 1} < max{Ar fc : a; G 3?+,^x- = ^ 

i=l i=l 

On the other hand, assume that x* is an optimal solution of max{^4x fc : x G 9ft™ , XT=i x i = 
1}. By optimization theory, there is a Lagrangian multiplier A and a nonempty subset I of 
{1, • • • , n} such that for i G {1, • • • , n} \ I, x* = 0, and for i G /, 

{A{x*) k ^) i = X(x*) k -\ 

Multiplying the above equalities by x* and summing up them, we have 

n 

A = A(x*) k = max{Ax k : x G 9ft ™ , x k = 1}. 

i=l 

Construct a fcth order n-dimensional symmetric nonnegative tensor B = (b^...^) such that 
bi 1 ...i k = di 1 ...i k if ii,---, ifc G /, and 6^..^ = otherwise. Then we see that A is an H- 
eigenvalue of B with an H-eigenvector x*. Then we see that B < A. By Theorem [T] (d), we 
have 

A < p{B) < P {A) = X max (A). 

Combining these together, we have (J2J). □ 
The adjacency tensor of a uniform hypergraph is a nonnegative tensor [3]. The signless 
Laplacian tensor of a uniform hypergraph, introduced in [15], is also a nonnegative tensor. 
Cooper and Dutle [I] established © for the adjacency tensor of a connected uniform hyper- 
graph. Qi [J5] established ([2]) for the adjacency tensor and the signless Laplacian tensor of a 
general uniform hypergraph. Zhang [23] pointed out that ([2]) holds for a weakly irreducible 
symmetric nonnegative tensor. Here, we established ([2]) for a general symmetric nonnegative 
tensor. 

With Theorem [2], we may establish some lower bounds for p(A). We define the iih row 
sum of a kth order n-dimensional tensor A = (a^...^) as 

n 

Ri{A) = ^ ^ <^M2— ife) 

*2,---,«fc = l 

and denote the largest, the smallest and the average row sums of A by 

1 ™ 

^max(^) = max Ri(A), R min (A) = min i2i(.A), and R(A) = - Vfli(i), 

i=l,— ,n i=l, — ,n 7i ' * 

i=l 
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respectively. We also denote the largest, the smallest and the average diagonal element of 
A by 

1 n 

dmaxtVl) = max di...j, d min (A) = min a*...*, d(A) = -ja^i, 

t=l,—,n 1=1,—, n 77, ^— ' 



n 

i=l 



respectively. 



Theorem 3 (Bounds The Largest H-Eigenvalue of a Nonnegative Tensor) Suppose 
that A = (a,i v ..i h ) is a kth order n- dimensional nonnegative tensor, with k > 2. Then we 
have 

Amax(^) < Rm^A). (3) 

If furthermore A is symmetric, then we have 

X max (A) > max{R(A),d mSLX (A)}. (4) 

Proof. By Theorem [TJ A has a nonnegative H-eigenvector x. Let Then 
Xj > 0. We have 

n 

^ Q.jj 2 ...j fc Xj 2 • • • Xi k ^m&x(A)Xj , 
«2,---,ifc=l 

i.e., 

n 

Amax(^) ^ ^ Q'jii—ih ' ' ' — Rj(A) -Rmax(^)- 



*2,"',*fc = l 



This proves 



Now assume that A is symmetric. Let y = — s ~ r . By Theorem [21 we have 

(n)TE 



A, 



1 " 

C (.A) > ^ = - ^ Oij..^ = i2(^4). 



n . 



Assume that a,..., = d max (^4). Let y = e*. By Theorem [21 we have 

Combining these two inequalities, we have 01]). □ 
If we apply Theorem [3] to the adjacency tensor of a uniform hypergraph, we may get the 
bounds for the largest H-eigenvalue of that tensor, obtained by Cooper and Dutle in [I]. If 
we apply Theorem [3] to the signless Laplacian tensor of a uniform hypergraph, we may get 
the bounds for the largest H-eigenvalue of that tensor, obtained by Qi in |15j . 

For a fcth order n- dimensional symmetric nonnegative tensor A, if all of its row sums are 
the same, then we have A max (-4) = R(A). The adjacency tensor and the signless Laplacian 
tensor of a regular fc-graph are such examples [H [15] . 
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4 The H ++ - Eigenvalue of a Symmetric Nonnegative 
Tensor 

In this section, we show that a symmetric nonnegative tensor has at most one H ++ -eigenvalue. 

Suppose that J C {1, - • • , n}. Let x be an n-dimensional vector. Then x(I) is an \I\- 
dimensional vector with its components indexed for i 6 J, and x(I)i = Xi for i G I. For 
a fcth order n-dimensional tensor A = (a^...^), *4(/) is a fcth order |/|-dimensional tensor 
with elements a^...^, ?i, • • • , G I- 

Suppose that ^4 = (a^...^) is a symmetric nonnegative tensor of order k and dimension n. 
By [5j |9], there is a partition • • • , J s ) of {1, • • • , n}, such that A(I r ) is weakly irreducible 
for r = 1, ■ • • , s, and a^...^ = for all i\ G i r , Z2, • • • ,ik & Ir,f = 1, - - - , s. Furthermore, we 
have 

A max (-4) = max{A max („4(7 r .)) : r = 1, ■ ■ • , s}. 

Theorem 4 (The H ++ -Eigenvalue of a Symmetric Nonnegative Tensor) Let A = 

(<Zti--i fc ) ^ e a symmetric nonnegative tensor of order k and dimension n. Then A has at most 
one H ++ -eigenvalue. A real number A is an H ++ -eigenvalue of A if and only if for the above 
partition • • • , I s ), we have 

A = A max (.4) = X msx {A{I r )), for r = 1, • • • , s. (5) 

Proof. Suppose that fl5]) holds. Then by Theorem [1] (a), we have x G 9ft™ such that 

^ ®>ii2---ik X i2 ' ' ' X ik i (^0 

for i G I r , r — 1, • • • , s. By Theorem [I] (b), x(I r ) > for r = 1, • • ■ , s. Thus, x G 9ft™ . ((6]) 
further implies that 

n 

for z = 1, • • ■ , n, i.e., A is an H ++ -eigenvalue of A. 

On the other hand, assume that A is an H ++ -eigenvalue of A, with an H-eigenvector 
x G 9ft+ + - Then we have ([7]), which implies By Theorem [T] (b), we have A = A max (*4(/ r )) 
for r = 1, • • • , s. Since A max (*4) = max{A max (^4(/ r )) : r = 1, • • • , s}, we have ([5]). □ 



5 Copositive Tensors 

The concept of copositive matrices was introduced by Motzkin [12] in 1952. It is an important 
concept in applied mathematics, with applications in control theory, optimization modeling, 
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linear complementarity problems, graph theory and linear evolution variational inequalities 
[8]. We now extend this concept to tensors. 

Suppose that A = (a^...^) is a real symmetric tensor of order k and dimension n. We 
say that A is a copositive tensor if for any x G 9ft™, we have Ax k > 0. We say that A 
is a strictly copositive tensor if for any x G !R™,x 7^ 0, we have Ax k > 0. Clearly, a 
symmetric nonnegative tensor is a copositive tensor. Recall [H] that a real symmetric tensor 
A of order /c and dimension n, is called a positive semi-definite tensor, if for any x G 9ft n , 
Ax k > 0, Ais called a positive definite tensor, if for any x 6?,^ 0, Ax k > 0. Except the 
zero tensor, positive semi-definite tensors are of even order. Clearly, a positive semi-definite 
tensor is a copositive tensor, a positive definite tensor is a strictly copositive tensor. 

Theorem 5 (Copositive Tensors) Suppose that A = (a^...^) and B = (b^...^) are two 
real symmetric tensors of order k and dimension n. Then we have the following conclusions, 
(a). A is copositive if and only if 

n 

N min {A) = min{Ax k : x G 9ft™, ^ x k = 1} > 0. (8) 

8=1 

A is strictly copositive if and only if 

n 

N miQ (A) ee min{Ax k : x G , ^ x* = 1} > 0. (9) 

i=l 

f&j. If A is copositive, then d m i n (A) > 0. If A is strictly copositive, then d m i n (A) > 0. 
(cj. Suppose that A < B. If A is copositive, then B is copositive. If A is strictly 
copositive, then B is strictly copositive. 

Proof, (a). If A is copositive, then clearly (jSJ) holds. Suppose (jSJ) holds. For any y G 

9ft™,?/ 7^0, let 

y 

X 



Then x G 9ft + , ^I=i — 1> an d 



Thus, A is copositive. 

Similarly, if (jSJ) holds, we may show that ^4. is strictly copositive. Suppose that (jSJ) does 
not hold. As the feasible set of the minimization problem in ([9]) is compact, the minimization 
problem has an optimizer x*. Then x* G 3ft", x* 7^ and .4(x*) fe = iV min (.4.) < 0. Thus A 
cannot be strictly copositive. This completes the proof of (a). 
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(b) . Assume that d s (A) = d mhl (A). Let y = e ij) . Then y G ^+,Td=iVi = and 
rfmin(^4) = If A is copositive, then by (a), 

d min (A) = Ay k > N min (A) > 0. 

If A is strictly copositive, then by (a), 

d min (A) = Ay k > N min (A) > 0. 

These prove (b). 

(c) . Suppose that A < B. If ^4. is copositive, then for any x G 9ft", Bx k > Ax k > 0. 
This implies that B is copositive. If A is strictly copositive, then for any x G 3ft™, x ^ 0, 
Bx k > Ax k > 0. This implies that B is strictly copositive. □ 

We now prove further a nontrivial sufficient condition for a real symmetric tensor to be 
copositive. We need to prove some lemmas first. 

Lemma 6 Suppose that A = (o>i v ..i h ) is a kth order n- dimensional symmetric, essentially 
nonnegative tensor, with k > 2. Then we still have (Up. 

Proof. Assume that A is a symmetric, essentially nonnegative tensor. Then there are a 
symmetric nonnegative tensor B and a real number c, such that A = B + cX. Then, 

n 

A max (^l) = A max (£) + c = max{Bx k : x G 3ft™ , ^ A = 1} + c 

i=l 

n n 

= m&x{Bx k + c : x G 3ft™ , ^ x k = 1} = maxj^lx^ : x G 3ft™ , x\ = 1}. 

i=l i=l 

This completes the proof. □ 
We may also show that Theorem [3] also holds for symmetric, essentially nonnegative 
tensors, and Theorem H] also holds for essentially nonnegative tensors. We do not go to the 
details. 

Suppose that A = (a>ii,...,i k ) is a kth order n-dimensional real tensor. If all the off-diagonal 
entries a^...^, ■ ■ ■ , ik) ^ are nonpositive, then A is called an essentially 

nonpositive tensor. 

For a kth order n-dimensional real tensor A, denote its smallest H-eigenvalues by A m in (A) ■ 

Lemma 7 Suppose that A = {o>i v -i h ) is a kth order n-dimensional symmetric, essentially 
nonpositive tensor, with k > 2. Then we have 

n 

X min {A) = min{Ax k : x G 3ft",^xf = 1}. (10) 

i=i 
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Proof. Assume that A is a symmetric, essentially nonpositive tensor. Let B = —A. Then 
B is a symmetric, essentially nonnegative tensor. Then, 

n n 

XmUA) = -A max (i3) = - max{Bx k : x G 9ft™ , ^ x\ = 1} = min{Ar fe : x G 3ft^, x i = 1 }- 

This completes the proof. □ 

Lemma 8 Suppose that A = (a^...^,) is a kth order n- dimensional essentially nonpositive 
tensor, with k > 2. Then we have 

Amin \>A) ^ ^mia \>A) ■ 

If furthermore A is symmetric, then we have 

{A) < mm{R{A),d miQ {A)}. 

The proof of this lemma is similar to the proof of Theorem [31 By Lemma [8] and Theorem 
(a), we have the following lemma. 

Lemma 9 Suppose that A = (a>i v ..i k ) is a kth order n-dimensional symmetric, essentially 
nonpositive tensor, with k > 2. If R m i n (A) > 0, for i = 1, • • • , n, then A is copositive. If 
-Rmin(-4.) > 0, for i = 1, • • • , n, then A is strictly copositive. 

Finally, we may prove the following theorem. 

Theorem 10 Suppose that B = (6^...^) is a kth order n-dimensional real symmetric tensor, 
with k>2. If 

bi - i + ^ ^ {Pii 2 ...j k : bu 2 ...i k 
for i = 1, ■ • • , n, then B is copositive. If 

bi-.-i ~f~ ^ ^j {bii2-- ik • b%i^---i h <C 0, (ft, Z2, 

for % — 1, • • • , n, then B is strictly copositive. 

Proof. Construct a A;th order n-dimensional real symmetric tensor A = (a^...^) by a^...^ = 
if b iY ... ik > and (ix, ■ ■ ■ ,ik) ^ (h, • • • , ii), and a il ... ik = b il ... ik otherwise. Then A is sym- 
metric and essentially nonpositive, and A < B. Now the conclusions follow from Theorem 
[5] (c) and Lemma [9l □ 
We may call a real symmetric tensor satisfying (TTTT) a nonnegative diagonal domi- 
nated tensor, and a real symmetric tensor satisfying (fT2l) a positive diagonal dominated 
tensor. We see that a symmetric nonnegative tensor is a nonnegative diagonal dominated 
tensor. The Laplacian tensor of a uniform hypergraph, introduced in [T5] , is a nonnega- 
tive diagonal dominated tensor. Thus, the adjacency tensor, the Laplacian tensor and the 
signless Laplacian tensor of a uniform hypergraph are examples of copositive tensors. 



•••,i*)^(V",i)}>0, (11) 
...,i fc )^(v--,i)}>0, (12) 
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6 Further Properties of Copositive Tensors 



The proofs of many properties of copositive matrices may not be extended to copositive 
tensors directly. This leaves some puzzles: do such properties of copositive matrices still 
hold for copositive tensors? The situation is in particular odd when the order k is odd. 

The first question is: Does a copositive tensor have an H-eigenvalue? When the order k is 
even, by [2], a real symmetric kth order n-dimensional tensor A always has an H-eigenvalue. 
Thus, we may ask 

Question 1. When the order k is odd, does a copositive tensor A always have an 
H-eigenvalue? 

Question 2. When the order k > 3, if a copositive tensor A has at least one H- 
eigenvalue, does it always have a nonnegative H-eigenvalue? 

For a copositive matrix A, Haynsworth and Hoffman [7\ showed that its largest eigenvalue 
A satisfies that A > where /i is any other eigenvalue of A. It is not clear if this is still 
true for copositive tensors. 

Question 3. When the order k > 3, if a copositive tensor A has a nonnegative H- 
eigenvalue A, does it satisfy A > where /i is any other H-eigenvalue of Al 

If A is a symmetric nonnegative tensor, then the answers to the above three questions 
are all "yes". If A is a symmetric, essentially nonpositive tensor, and i? m ; n (^4) > 0, then the 
answers to the above three questions are also all "yes" . 

When k is even, if all the H-eigenvalues of a real symmetric tensor are nonnegative, then 
that tensor is positive semi-definite, thus copositive. The situation becomes again puzzled 
when k is even. 

Question 4. Suppose that the order k is odd and all the H-eigenvalues of a real sym- 
metric tensor are nonnegative. Is that tensor copositive? 

No matter such basic questions remain open, we may derive some further properties of 
a copositive tensor. 

Proposition 11 If a copositive tensor A has an H + -eigenvalue X, then A > 0. 

Proof. Then we have Ax k ~ l = Ax^ -1 ' with x & 3ft+, i^O. We have A = fc > 0. □ 
We now extend one theorem of Valiaho, Theorem 3.2 of [16J, to copositive tensors. 

Proposition 12 Suppose that A is a kth order n- dimensional copositive tensor. Then x e 
3ft™ and Ax k = imply that Ax^ 1 > 0. 

Proof. Consider f(x) = Ax k . If Ax k = for some x G 3ft™ , then for t > and i — 1, ■ • ■ , n, 
A(x+te^) k > as A is copositive and x+te^ E 3ft™. This implies that f'(x) = kAx k ~ 1 > 0. 

□ 
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However, it is not clear if the next theorem of Valiaho, Theorem 3.3 of [16J, can be 
extended to copositive tensors or not. This leaves another puzzle. 

It is easy to see that if A and B are two (strictly) copositive tensors of the same order and 
dimension, then A + B is also a (strictly) copositive tensor, and if A is a (strictly) copositive 
tensor and a is a positive number, then aA is also a (strictly) copositive tensor. Then all 
copositive tensors of order k and dimension n form a convex cone. We denote it by Ck, n - 
Similarly, all strictly copositive tensors of order k and dimension n form a convex cone. We 
denote it by SCk, n - Similarly, we have the positive semi-definite tensor cone of order k and 
dimension n, denoted by PSDk t n, and the nonnegative diagonal dominated tensor cone of 
order k and dimension n, denoted by NDDk tU , etc. When k is odd, NDDk n is a subcone 
of Ck, n - When k is even, NDDk, n and PSDk, n are two subcones of Ck, n - 

Even when k is odd, a copositive tensor may not be a nonnegative diagonal dominated 
tensor. For example, let k — n — 3, a ll3 = a 131 = a 3U = a 22 3 = o 232 = 0322 = 2, 
ai23 = 0132 = 0-213 = «23i = 0,312 = 0321 = — 1, and the other elements of A be zero. Then 
Ax 3 = 6(xf + x\ — x\x 2 )x 3 > for any x G 9ft+, i.e., A is a copositive tensor. But A is not 
a nonnegative diagonal dominated tensor, as all diagonal elements of A are zero, but there 
are negative off-diagonal elements. 

Proposition 13 SCk, n is exactly the interior cone of Ck- n - 

Proof. Denote Bk >n as the set of all kth order n-dimensional real symmetric tensors whose 
Frobenius norms are 1. Suppose that A G SCk tU - Let A(t, B) = A + tB, where B G B kjU . 
Let 5 be a positive number, < t < S. Then by (J9]), 

where c is a certain norm ratio constant. Thus, we have some 5 > 0, such that for all 
B G -Bfc.n and < t < 5, A(t, B) G SCk, n - This shows that SCk, n is in the interior of Ck, n - 

On the other hand, suppose that A G Ck, n \ SCk, n - By Theorem El iV m i n (^4) = 0. Then 
there is a y G , such that Y^h=i Vi = ^ an< ^ •Ay k = 0. Let A{t) = A — ty k . Then we see 
that N min (A(t)) < for all £ > 0. Thus, A is not in the interior of Ck, n - This completes our 
proof. □ 

It is well-known that the copositive matrix cone and the completely positive matrix cone 
are dual to each other [TJ [HI [17]. This was established by Hall and Newman [6]. We may 
consider this issue in the tensor case. Let y G 9ft™. Then we may regard y k as a rank-one 
Arth order n-dimensional completely positive tensor y k = (y^ ■ ■ - y ik ). We call a fcth order 
n-dimensional tensor A a completely positive tensor if there are y^\ • • • , y^ G 3ft™ such 
that 

i=i 
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The smallest value of r to make the above expression hold is called the CP-rank of A. 
Clearly, a completely positive tensor is a symmetric nonnegative tensor, and all the kth 
order n-dimensional completely positive tensors form a convex cone, the completely positive 
tensor cone, denoted as Ci\ n . For two kth order n-dimensional real symmetric tensors 
A = {dn-ik) an d B = (^...jj, denote its inner product as 

n 

(A,B)= ^ ] flii—ifc&i!— i fc - 
»i,-",*fc=l 

Denote the space of all kth order n-dimensional real symmetric tensors as Sk, n - For a convex 
cone K in S^ n , its dual cone is defined as 

K* = {BeS k , n :(A,B)>0}. 

We have K** = c\K. If K is closed, then we have K** = K. By the definition of copositive 
tensors, we have Ck, n = CP kn . Then we have C* k n = c\CPk, n - If CPk, n is closed, then we 
have C£ = CP k:7l . We leave this as a future research topic. 

7 Final Remarks 

In Sections 3 and 4, we established two new spectral properties of symmetric nonnegative 
tensors. This shows that there are still unexplored topics of the spectral theory of symmetric 
nonnegative tensors. In Section 5, we introduced copositive tensors and strictly copositive 
tensors. Symmetric nonnegative tensors and positive semi-definite tensors are copositive 
tensors. Beside some simple properties of copositive tensors and strictly copositive tensors, 
we show that nonnegative diagonal dominated tensors are copositive tensors, and positive 
diagonal dominated tensors are strictly copositive tensors. Section 6 shows that there are 
many puzzles unsolved for copositive tensors and strictly copositive tensors. Hence, this 
paper is only a starting point for studying copositive tensors and strictly copositive tensors. 
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